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[IS  ABSTRACT 


Final  Scientific  Report  describing  research  conducted  under 
this  13-month  rrrant .  Seven  naners  were  produced  on  the  subject 
of  applications  of  the  theory  of  convex  functions  to  optimization 
problems  of  various  sorts,  esnecially  those  involving  integral 
functionals . 
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f^ruritv  Clunnifiratiorr 


Research  under  thin  13-month  grant  culminated  in  the  writing 
of  four  technical  papers  [2, 5,4,5]  and  two  oxponitory  pnpern  [1.6], 
nil  on  applications  of  convex  analyain  to  problems  of  optimization. 

A  doctoral  dissertation  [71  won  also  producod. 

The  pnper  "Now  Applications  of  Duality  in  Convex  Programming" 
fl),  written  at  the  beginning  of  1971,  describee  in  oxponitory 
fashion  Die  main  ideas  and  computational  motivations  behind  current 
work  In  thin  aroa.  The  discussion  1g  limited  to  the  f initc-dimon- 
iionnl  case ,  but  the  motivation  carries  over  to  inf ini te-diraennional 
problems,  for  example  in  stochastic  programming  and  optimal  control. 

’sld"-  the  general  and  Important  aim  of  strengthening  tho  conceptual 
feme  work  tor  handling  optimization  problems  of  all  sorts,  such 

e-»rrh  directed  at  the  construction  of  dual  problems  and  miniraax 
I’obl  ■  ;  which  nr*y  help  computationally  in  solving  a  given  problem, 

or  •  *1  ole.  It  in  now  known  that  to  solve  n  differentiable  convex 

r  i  >ming  problem  (with  nonlinear  const.rn  Into) ,  it  in  enough  to  be 
■*Me  •  minimize  n  dif  frrent.1  able  convex  function  wl  t  hont  constralntn . 
provl-1  d  one  can  do  tills  economically  in  terms  of  the  number  of 
function  evaluations.  Many  results  of  tills  type  follow  from  the  theory 
level  oped  under  the  preceding  AKO.'Wt  grant.  They  lead  to  new  spec¬ 
ulations  about  or  put  *  t,  I  mini  po:  ibillties,  ns  indicated  in  [1J.  This 
paper  wan  presented  In  Invited  talks  at  the  Dallas  meeting  of  the 
Operation?;  i.  'n’ar-h  Gocioty  of  America  (Hay,  1971)  and  the  Fourth 
In t.e j  iv' 1 1  onn  i  'onr«-r«  nce  on  Probability  (Hramov,  Romania,  Geptembor 
1971)  n  in  t.o  appear  in  t.he  proceedings  of  the  latter. 

iie  ~o.»t  I’onceni  r  1 1  >d  p’::enrch  effort  under  thin  grant  ban  not 
. ■•'■»»  err  Ur  ;•«  spent  i  I  a tiom .  however.  Rather  it  has  been  on  strength¬ 
en!  ’><  the  tor  attacking  problems  of  optimal  control  by  tho  same 

thoM.  7n  a  previous  p-P'-r  111],  new  tools  of  convex  analysis  were 
■  ploy'd  lor  th'  first,  to  establish  some  very  powerful  existence 

tip’O’'  ”"s  and  duality  theorem-’.  for  a  broad  class  of  ''convex"  control 
ptobl-  -3,  leading  for  exa-r.plo  to  n  generalization  of  the  maximum 
’■rinc’ple.  The  tine  being  ripe  for  applying  and  augmenting  these 
results,  three  further  papers  [  3 , 4 , r-  J  wore  produced  during  the  past 
year,  as  well  as  an  expository  nummary  [6J. 

'he  paper  "Gtate  Constraints  in  Convex  Control  Problems  of 
r.a"  ( ;  J  i  r  tl>e  pfiin  rxr  of  these.  It  shows  how  the  theory  in 
i 1 j  «r  be  b  oadon<d  to  encompass  state  constraints,  in  addition 
>  co  i  tmint  on  controls  and  terminal  points,  which  could  already 
lv  i  !  1 ed .  The  results  were  presented  In  an  invited  lecture  at  the 
meeting  in  Seattle,  June  1971,  and  the  paper  has  since  been 
•eco p  ed  for  publication  in  the  SIAM  Journal  on  Control. 

In  "Opt i m/il  Arcs  nnd  the  Minimum  Value  Function  in  Problems 
T  I«e  •  range"  [4]  It  is  demonstrated  that  tho  existence  theory  of 
1 J  ‘or  "convex*  problemn  has  strong  implications  even  for 
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" nonconvox"  problomn.  Certain  existence  theorems  of  Ccnari  and 
OJecb  are  theroby  extended.  Furthermore,  growth  proportion  of  the 
minimum  value  function  arc  derived  from  growth  conditions  on  the 
lagrangian  functional  being  minimized.  A  noteworthy  feature  of 
thin  paper,  aaide  from  the  npeeifie  renultn.  io  the  novel  une  of 
<  onceptn  and  npproncheu  of  convex  analyaia  in  a  "nonconvox"  netting. 

The  paper  "Saddlo-pointn  of  Hamiltonian  Syotcmn  in  Convex 
robl  ms  of  Lngrnngc"  [5]  studies  a  claon  of  control  problems  where 
no  v  intn  to  optimize  over  an  infinite  time  interval.  Thin  ia 
1  at  i  to  the  way  in  which  certain  dynamical  oystemn  evolve  over 

•  towards  ar>  "ideal"  ntnte.  An  application  to  mothematicol 

"ics  uggented  the  results,  which  are  actually  vnlid  for  Lagrange 
>bl'-ra  of  quite  general  type. 

‘  invited  talk  at  t.hr>  JFIP  conference  on  techniques  of 
’  .  a  t.  i  on  (orgeiH  ~.»d  by  A.V.  Hilakrlnhnan  in  I»oa  Angeles,  October 
i  y'l)  * « « l  to  tl*e  «xpo"itory  paper  "Dual  Problems  of  Optimal  Control" 

•  1,  '  b  published  in  the  proceedings  of  the  conference.  Thin 

■  pi"  *.  In  a  few  pngon  t.he  principal  farts  uncovered  to  date  in  this 
1  ie  of  re  e.ireh.  On"  of  I  he  goals  of  course,  is  to  open  the  way 
o  lv  1  *1  !'  I  1  1  y-ba  rrnpu  ‘.nti  onal  m-thodn  of  convex  programming 

to  various  control  problems. 

r  V  Int' |  •  1 1  Functionals  and  Duality"  corres- 

.  1  -o  ;  ivlt  .1  Lure  at  the  symposium  on  nonline  r  functional 
i  r  >•  ■»  bj  f  he  Mat  h  lb  ..earch  Center  (M.udlnon)  in  April 

•  it  <  t  (..Tip  M- w  r«  -nit  on  a  topic  of  fundamental  importance 
ly  u”  «  >t  - 1  theory  work  but  also  to  other  work  in 

,  '■  Mi  •'  •  -tochanti e  programming.  By  doccribing  the 

'  t  “  of  an  integral  functional  (such  as  the 

t  •  tioij  r<  Ln*  ive  t.o  certain  random  variables), 

•  u'm  tor  the  -uiigr  ulients  of  th*  functional, 
m  •'  ♦  '•  ••  ..  try  and  f  ifficinnt  conditions  for  an 

*  ;>•  rtie'  f  u -eful  t n  proving  the  oclotence  of 

I  u»  r if  •;  10  be  obtained.  In  thin  paper, 

♦  •’  '-i.-.  ! v<  bibiioi  ra ahy ,  the  chief  contribution  is 

pr  vinos  i<  lit.',  to  t.h  cnc  of  functionals  whose  basic 
n  '»  rjnll.*  tin'-nnioml  .  Thus  tools  are  provided  for 

•  >i;ti  >1  thcoj.,  v .  1  r  to  systems  whose  states  ire  repre- 
m  m  i n  Infi  ■>!  te-dircnnional  space,  ouch  systems 
ip.  •  .  non  •mic;  are  described  by  a  partial  differon- 

'  'or,  o  t  ;  i’  '  rn:  mm  influences  on  an  ordinary  control 
eons  nhu’ed .  lq  the  name  connection  the  paper  [10]  may 
f  .  'ini  1  war.  published  officially  in  1971,  although  written 
,  e  u'i  i er  pi-.-uit.  The  latter  paper  furninheo,  among  other  things, 
■'  thodr.  for  attacking  general  problems  of  stochastic  optimization. 
’•8"  will  he  exploited  in  future  research. 
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«•  cU  cnertnti on  "hinlmnx  problomn,  Gnddlo-functionn  an«l 
» M  i "  |  V J  wan  written  by  Mr.  Lynn  MeLindon,  who  wnn  nupported 
<■»  b'cenrch  Anniotant.  MeLindon  currently  holdn  n  two-year 
enroll  appointment  nt  the  Math.  He re arch  Center,  Madinon.  The 
reflation  i nventipaten  nyatemntienlly  for  the  firnt  time  tho 
*  r.  of  e.onrtructlnK  now  caddie  functiono  (concavo-con .’ex  functiono) 
im  riven  onon.  It  uoen  thia  to  build  a  duality  theory  for  problems 
of  n.iinay  type.  The  renal tn  were  not  enny  to  achieve.  Since 
•ddle  functlonn  and  minimnx  problema  ploy  a  fundamental  role  in 
’  i I  f  optimization  theory,  it  in  likely  that  diveroo  applications 
ill  irino.  Similar  motivation  prompted  tho  paper  [9J,  which  too 
>  >«••» ml  In  1971.  although  written  earlier.  Thin  paper  extends  tho 
lcr  i  1  >im  of  miuimax  theory  to  lnfinite-dimcnniona)  problema. 


R.  T.  Hockofellar 
Seattle,  March  1972 


Papers  written  by  H.  T.  Rock  a fell  nr  under  thlo  grnnt: 

Tl]  "New  applications  of  duality  in  convex  programming  "  to  appear 
in  the  proccodingn  of  the  Fourth  International  Conference  on 
Probability,  Brnrjov,  Romania,  September  1971. 

Cr]  "Convex  integral  functionnlo  and  duality,"  in  Contributions  Jt£ 
Non l i near  Functional  Annlynla,  £.  Zarantonello  (editorVT 
Academic  Prone,  1*971,  21';>-255. 

"State  r.onntrainta  in  convex  control  problems  of  Bolen,"  to 
nnpno r  in  S.I.A.M.  Journal  on  Control  in  1972. 

f'tj  "Optlmnl  arcs  and  the  minimum  value  function  in  problems  of 
M  range" ,  submitted  to  Transactions  of  the  Amor.  Math.  Soc. 

lr]  ".’addle  polntn  of  Hamiltonian  systems  in  convex  probPmn  of 

f  igranee , "  submitted  to  J.  Optimisation  Theory  nr  <2  Applications. 

r«,J  "Ihiil  prohlemn  or  optimal  control,"  to  appear  }.i  Ter  tin  i  due  a  Of 
» 'pt.  i  •*»  i  ~  st  1  on ,,  A.V.  IVt  1  ak  rinhnnn  (editor),  Academic  Prenn,  L'y/idT 

P  :.e r  atl  e  written  by  I..  Md.lndcn  under  thin  grant: 

['/]  "Mini  *  problems,  n.  ddle-functlono  and  duality",  Univerolty  of 
Js  shine,  ton,  May  1971  (lit  pages). 

e.  •  i  l.  ij  'M  by  R.  T.  RpekafelJ  nr  under  preceding  AFOCd  grant  but 

pnbU  _i  n  i’JV  1  • 

[  J  inary  convex  programs  with  no  duality  gap,"  J.  Opt.  Theory 

;  o  1 .  7(1971),  145-1*8. 

T  tj  "  Maidlepointn  in  convex  analysis,"  in  Differential  (innys  and 
'  1  r  •  <  r]  'g  >p i cn ,  II.  J.  Kulin  and  G.P.  Szego  (oditorff5,  North 
■Y  wf,*  J'971 109-128. 

t  <>]  "  t,  "ra  1  n  which  are  convex  functionnlo,  II",  Pacific  J.  Mat-.. 

i  (December  1971). 

[1  U  'i  xirtonce  and  duality  theorems  for  convex  problems  of  Dolza," 
iranri.  Amcr.  Mnth.  Soc.  159(1971),  1-40. 


